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We introduce a general, efficient method to completely describe the topology of individual grains, 
bubbles, and cells in three-dimensional polycrystals, foams, and other multicellular microstructures. 
This approach is applied to a pair of three-dimensional microstructures that are often regarded as 
close analogues in the literature: one resulting from normal grain growth (mean curvature flow) and 
another resulting from a random Poisson-Voronoi tessellation of space. Grain growth strongly favors 
particular grain topologies, compared with the Poisson-Voronoi model. Moreover, the frequencies of 
highly symmetric grains are orders of magnitude higher in the the grain growth microstructure than 
they are in the Poisson-Voronoi one. Grain topology statistics provide a strong, robust differentiator 
of different cellular microstructures and provide hints to the processes that drive different classes of 
microstructure evolution. 

PACS numbers: 61.72.-y, 61.43.Bn 



Characterizing the microstructure of materials has oc- 
cupied an important place in much theoretical, experi- 
mental, and computational work over the last fifty years. 
Such microstructures include the cellular structure of 
foams, polycrystalline materials and biological systems. 
Different cellular structures share many features in com- 
mon, yet even rudimentary analysis shows that struc- 
tures resulting from different formation or evolution pro- 
cesses can be startlingly different. For example, Poisson- 
Voronoi tessellation of space yields a microstructure that 
is akin to those produced by crystallization or recrys- 
tallization pj, while structures that evolve through cur- 
vature flow describe normal grain growth structures Q. 
Despite the differences in the resulting structures, the 
former is often assumed to accurately represent experi- 
mental systems, despite the fact that the latter may be 
more suitable. This is important because such structural 
differences can lead to markedly different physical prop- 
erties. 

Describing grains of such microstructures involves 
measuring not only their geometric features such as mean 
cell size and aspect ratio, but also their topological fea- 
tures. Historically, the topology of an individual grain 
has been commonly described using only its number of 
faces (e.g., see @, Ej]); this is motivated both by the fact 
that this is a relatively straightforward measurement and 
because of its analogy to key features of the rigorous the- 
ory of two-dimensional grain growth Q. The sim- 
plicity of this characterization allows for easy gathering 
and succinct presentation of data and has been widely 
applied experimentally and in theory and simulations. 
While the number of faces of a grain is a basic topo- 
logical descriptor, it is clearly incomplete; consider the 
two topologically distinct 6-faced grains in Fig.[T] In this 
Letter, we present a new method of completely describing 
the topology of grains or cells within three-dimensional 
microstructures and apply it to show several stark dif- 



ferences between the Poisson-Voronoi and normal grain 
growth microstructures. 




FIG. 1. Two topologically distinct 6-faced grains. 

A more detailed topological description was introduced 
by Matzke Q for bubbles in soap foams. Matzke char- 
acterized a large population of bubbles by recording the 
total number of faces and the number of edges of each 
face in each bubble. This method distinguishes between 
the two grains in Fig. [T| — the first contains six quadrilat- 
eral faces; the second two triangular, two quadrilateral, 
and two pentagonal faces. We associate a vector of non- 
negative integers with each grain: the i th entry counts the 
number of i-sided faces. Following Q, we call this the p- 
vector of a grain. The grains illustrated in Fig. [1] have 
distinct p-vectors (0022200...) and (0006000...). This fa- 
cilitates a more detailed characterization of the topology 
of a grain than does recording only its number of faces; 
e.g., it allows the determination of the fraction of 12-faced 
grains that are pentagonal dodecahedra. 

Although powerful, this approach has not been widely 
applied. Historically, obtaining and analyzing large grain 
growth or bubble microstructures (by experiment or sim- 
ulation) has been quite difficult. Many recent large grain 
growth simulations use methods that do not directly 
lend themselves to topological analysis— phase field 0, 
Monte Carlo and diffusion-based [ll| simulations 
employ implicit descriptions of grain shape, complicat- 
ing accurate topological analysis. On the other hand, 
front-tracking, three-dimensional grain growth simula- 
tions [l2T [l3j produce large microstructures from which 
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TABLE I. Lists of the eight most common p-vectors, their 
number of faces F, and their frequencies / in the Voronoi and 
grain growth microstructures. The relative errors in the p- 
vector frequencies are less than 4% for the Poisson- Voronoi 
microstructure and less than 2% for the grain growth one. 



grain topology may be readily extracted [14J . The statis- 
tics reported below include contributions from 25 steady- 
state normal grain growth microstructures [l4| , each con- 
taining about 10,782 grains (i.e., 269,555 grains in to- 
tal). A Poisson- Voronoi microstructure, generated by a 
Voronoi tessellation of 269,555 Poisson-distributed points 
in the periodic unit cube, is used as a comparative mi- 
crostructure. 

Tabic U enumerates the most common p- vectors in the 
Poisson- Voronoi and grain growth microstructures. Two 
differences between the microstructures are readily ap- 
parent. All of the frequently occurring p-vectors in the 
Poisson- Voronoi microstructure contain at least one tri- 
angular face. By contrast, not one of the frequently oc- 
curring p- vectors in the grain growth structures contains 
a triangular face. Also, almost all frequently occurring p- 
vectors in the Poisson- Voronoi structure contain at least 
one heptagonal face, while the frequently occurring p- 
vectors in the grain growth structures do not. 

One might attribute this discrepancy to the higher fre- 
quency of triangular faces in the Poisson- Voronoi mi- 
crostructure than in the grain growth microstructure, 
since 13.5% of all faces are triangular in the former and 
only 4.3% are triangular in the latter [3]. However, this 
fails to account for differences with respect to heptag- 
onal faces. Whereas 11.6% of faces are heptagonal for 
the Poisson- Voronoi microstructure, the corresponding 
frequency is 8.4% for the grain growth case. Although 
these frequencies differ by less that 50%, almost all of the 
most frequent p- vectors in the Poisson- Voronoi structure 
have some heptagonal faces, whereas none of those in the 
grain growth structure have. This large difference cannot 
be accounted for by the difference in the frequencies of 
heptagonal faces alone. 

A second and perhaps more striking difference be- 
tween the structures is the manner in which p-vectors 
are distributed. In the grain growth microstructure, the 
eight most common p-vectors account for almost 15% of 
all grains, while they account for less than 2.5% in the 
Poisson- Voronoi case. Since the process of normal grain 
growth drives the reduction in grain boundary area per 
unit volume, this favors more equiaxed grains. Presum- 




FIG. 2. Two topologically distinct grains that share p-vector 
(00222200...). In the first, two triangular faces are connected 
by an edge, whilst in the second they are not. 



ably, this is achieved more readily with certain combina- 
tions of polygons on the surfaces of grains than others, 
leading to the observed selectivity of the grain growth 
process. 

Although a p-vector offers a more refined description 
of a grain than a mere count of its faces, it too is in- 
complete. Consider that a fixed set of polygonal tiles 
can be arranged on the boundary of a grain in multiple 
topologically-distinct ways. Figure [2] illustrates two such 
distinct grains which share a p-vector. 

A complete characterization of three-dimensional grain 
topology can be built on Weinberg's work [lfl [l|| on de- 
termining if two triply-connected planar graphs are iso- 
morphic. He introduced an encoding of the topological 
structure of such graphs into a vector of integers and 
showed that the two graphs are isomorphic if and only 
if these vectors are identical. We employ this approach 
to encode the topology of each grain and use these to 
catalogue distinct topological types and their frequencies 
in various microstructures. 

The first step is to reduce a three-dimensional grain 
topology to a vertex-edge planar graph — a Schlegel dia- 
gram 
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-as shown in Fig. [3] The Schlegel diagram can 
be constructed by projecting the polyhedron onto one of 
its faces (the vertices which do not belong to that face lie 
inside the face onto which the polyhedron is projected). 
This allows us to use "right turn" and "left turn" unam- 
biguously when "traveling" along a path in the graph. 
An initial vertex is chosen and assigned the label 1; that 
label is appended to an initially empty vector. Next, one 
of that vertex's three adjacent edges is chosen and travel 
begins along that edge. These rules are then followed: 

1. When an unlabeled vertex is reached, label it with the 
next largest unused integer, append that label to the 
vector, and then "turn right" and continue traveling 
in the graph. 



FIG. 3. A typical grain and a corresponding Schlegel diagram 
(the embedding of the vertex-edge graph in the plane). 
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FIG. 4. Vertices are labeled as they are initially encountered 
while traversing the graph following rules (1) and (2); the 
vector lists all vertices in the order in which they have been 
visited. 

2. When a previously- labeled vertex is reached, append 
its label to the vector and then: 

(a) If this vertex is reached by traveling along an edge 
that has not been traversed, return to the previ- 
ous vertex along the same edge but in the opposite 
direction. 

(b) If this vertex is reached by traveling along an edge 
that has been traversed (in the opposite direc- 
tion), "turn right" and continue traveling; if that 
right-turn edge has previously been traversed in 
that direction, "turn left" and continue traveling; 
if that left-turn edge has also been traversed, stop. 

Fig. 2] illustrates the process of constructing a vector 
for the graph of a typical grain. An initial vertex and 
edge are chosen, and a path through the graph is followed 
according to rules (1) and (2); vertices are labeled in the 
order they are visited. The vector for this particular path 
in the grain is 1234145616265354321. 

When we stop, each edge has been traversed exactly 
once in each direction; each vertex has been visited ex- 
actly three times (starting/ending vertices are visited 
four times). The path through the graph is recorded 
as a vector of vertex labels. This vector depends only on 
the topological structure of the grain and on the choice 
of initial vertex and edge, but not on any prior labeling 
of the vertices. 

Other vectors for a grain are produced by repeating 
this procedure for other initial vertices and initial edges, 
and likewise for the mirror image of the grain. This pro- 
cedure yields AE vectors for each graph with E edges; 
each vector is a list of 2E+ 1 integers. Because the grain 
topology can be reconstructed from any of the vectors, 
we need only record one vector per grain. We call the lex- 
icographically (numerical/alphabetical order) first vector 
the Weinberg vector of the grain. 

Although AE vectors are constructed for each grain, 
vertex-edge graphs containing mirror and rotational sym- 
metries will have fewer unique ones. The order S of the 
symmetry group associated with a grain is the number 
of total vectors divided by the number of unique vectors. 
The grain in Figs. |3] and 2] contains E = 9 edges and only 



3 unique vectors; hence, the order of its symmetry group 
is S = AE/3 = 12. 

Schlegcl diagrams associated with the eight most com- 
mon Weinberg vectors in the Poisson-Voronoi and grain 
growth microstructures are shown in Fig. [5j along with 
the associated number of faces F, the p- vector, the order 
S of the symmetry group, and their frequencies /; the 
corresponding Weinberg vectors are listed in Tables SII 
and SIII of the Supplementary Material. 

As noted with respect to the p-vectors, the distribu- 
tion of Weinberg vectors is much more concentrated in 
the grain growth microstructure than in the Poisson- 
Voronoi one. The eight most common Weinberg vectors 
account for more than 13.5% of all grains in the grain 
growth microstructure, but account for less than 1.35% 
in the Poisson-Voronoi case. Since this difference is more 
pronounced than for the p-vectors, it is clear that Wein- 
berg vectors encode more precisely the types of grains 
favored by grain growth than is possible using just the 
number of edges around the faces of a given grain (p- 
vector information). Indeed, a Weinberg vector specifics 
both the populations of these polygonal faces and their 
relative arrangement. Since normal grain growth results 
from mean curvature flow, it drives the microstructure to- 
wards grains with smaller surface-to-volume ratios than 
in the Poisson-Voronoi microstructure. Consider a soc- 
cer ball with 12 pentagonal and 20 hexagonal faces. If the 
pentagonal faces were all mutually adjacent, the soccer 
ball would more likely be elongated and possess a larger 
surfacc-to-volume ratio. However, grain growth drives 
the evolution of topology towards arrangements of faces 
in which pentagonal faces are separated, thus allowing 
for smaller surface-to- volume ratios. While p- vectors do 
not capture this tendency, Weinberg vectors do. 

To further highlight the role that Weinberg vectors 
play in refining p-vector data, consider the most com- 
mon p-vector (001343100...) in the Poisson-Voronoi mi- 
crostructure, which accounts for almost 0.4% the grains. 
The results in Fig.[5]and in Tables SII and SIII show that 
none of the frequently occurring Weinberg vectors share 
this p-vector. How is this possible? This p-vector can 
occur in the Poisson-Voronoi microstructure in 38 topo- 
logically distinct forms! While some of these Weinberg 
vectors appear over 100 times in the Poisson-Voronoi 
microstructure, others appear only once, if at all; such 
an acute disparity between the most and least frequent 
topological realization of this p-vector can also be found 
in grain growth microstructures. This further illustrates 
that the p-vector alone cannot predict the frequency of a 
given topological type. 

Figure [5] and Tables SII and SIII also indicate the or- 
ders of the symmetry groups of the most frequent grain 
topologies. A cursory examination reveals that the most 
frequent grain topologies in grain growth microstructures 
are substantially more symmetric than the corresponding 
ones for Poisson-Voronoi microstructures. This observa- 
tion is made more quantitative in Fig. [5] Consider the 
probability of a randomly selected grain having a partic- 
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FIG. 5. Schlegel diagrams of the 8 most common grain topologies (Weinberg vectors) in the Poisson- Voronoi and grain growth 
microstructures. Listed for each topological type is a label, the frequency of occurrence /, the p-vector, the number of faces 
F, and the order 5* of the associated symmetry group. The Weinberg vectors are tabulated in Tables SII and SIII of the 
Supplementary Material. 
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Order of symmetry group, S 

FIG. 6. A log-log plot of the ratio of the frequencies of grains 
with a given symmetry group order S (< 120) from the grain 
growth microstructures /<§ G and Poisson- Voronoi microstruc- 
tures fpv Note that the statistical errors for S = 3, 32, 48, 
and 120 all exceed 30% because of their extreme rarity in the 
microstructures . 



ular symmetry order. The ratio of these probabilities 
for the grain growth and Poisson- Voronoi microstruc- 
tures is plotted as a function of the order of the sym- 
metry group in Figure [6] and summarized in Table SIV 
of the Supplementary Material. These results show that 
complete grain topology and the frequencies of the or- 
der of symmetries provide an outstanding tool for dis- 
tinguishing between different cellular microstructures; in 
the present case, the differences between the relative fre- 
quencies of highly symmetric grains in the grain growth 
and Poisson- Voronoi microstructures can be as large as 
a factor of 100. That is, highly symmetric grains are sub- 
stantially more common in the grain growth microstruc- 



ture. Equally interesting is that the ratio between the 
probability that a grain has a particular symmetry order 
S in the grain growth and Poisson- Voronoi microstruc- 
tures increases rapidly with S; the roughly straight curve 
that passes through the data points in Fig. [6] indicates 
that this ratio fctc/fpy ~ S 1 ' 2 ( we exclude data from 
the fit for which the statistical error exceeds 25% - i.e., 
5 = 3, 32, 48, and 120). 

As with the relatively stronger selection for certain p- 
vectors and Weinberg vectors in the grain growth mi- 
crostructures than in the Poisson- Voronoi microstruc- 
tures, the difference in the symmetry of the grains may 
have its origin in the energy-minimizing process of mean 
curvature flow which is associated with grain growth. 
While a spherical grain shape minimizes its surface area- 
ta- volume ratio and is favored by mean curvature flow 
fl8| . grains in a cellular network must fill space, and 
so their faces must be polygonal. Nevertheless, just as 
curvature flow drives towards geometrically symmetric 
spheres, we suggest that it also drives towards topolog- 
ically symmetric polyhedra, as seen in the grain growth 
microstructures. 

We have introduced an efficient method to completely 
classify grain topologies and have applied this method, 
along with p-vectors, to investigate some differences be- 
tween Poisson- Voronoi and grain growth microstruc- 
tures. The grain growth microstructure has been ob- 
served to strongly favor certain highly symmetric grain 
topologies relative to the Poisson- Voronoi microstruc- 
ture. The availability of a complete topological charac- 
terization of individual cells in such cellular microstruc- 
tures has proven to be an ideal tool for distinguish- 
ing between fundamental characteristics of different mi- 
crostructures. The distribution of the orders of symmetry 
of grain topologies, in particular, provides a strong and 
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Supplementary Material 



This Supplementary Material contains, in tabular form, more data describing the topology of 
grains from the Poisson-Voronoi and grain growth microstructures. In particular, Table SI shows 
the 50 most frequent p-vectors in the two microstructures and their relative frequencies. Tables SII 
and SIII report the 50 most frequent Weinberg vectors, the order of their symmetry groups and their 
frequencies for the Poisson-Voronoi and grain growth microstructures, respectively. Finally, Table 
SIV shows the frequencies of grains of different symmetry group orders for the two microstructures. 
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(000281000...) 


11 


0.01084 


± 





00020 


15 


(000444000...) 


12 


0.00976 


± 





00019 


16 


(002220000...) 


6 


0.00935 


± 





00019 


17 


(000282000...) 


12 


0.00927 


± 





00018 


18 


(000600000...) 


6 


0.00864 


± 





00018 


19 


(000454100...) 


14 


0.00784 


± 





00017 


20 


(000280000...) 


10 


0.00778 


± 





00017 


21 


(000522000...) 


9 


0.00761 


± 





00017 


22 


(000453100...) 


13 


0.00759 


± 





00017 


23 


(000452100...) 


12 


0.00697 


± 





00016 


24 


(002300000...) 


5 


0.00683 


± 





00016 


25 


(000373100...) 


14 


0.00633 


± 





00015 


26 


(001252000...) 


10 


0.00631 


± 





00015 


27 


(000372100...) 


13 


0.00629 


± 





00015 


28 


(000533100...) 


12 


0.00616 


± 





00015 


29 


(000374100...) 


15 


0.00598 


± 





00015 


30 


(000451100...) 


11 


0.00513 


± 





00014 


31 


(000365000...) 


14 


0.00496 


± 





00014 


32 


(001343100...) 


12 


0.00492 


± 





00013 


33 


(000445000...) 


13 


0.00482 


± 





00013 


34 


(001342100...) 


11 


0.00473 


± 





00013 


35 


(000284000...) 


14 


0.00471 


± 





00013 


36 


(000455100...) 


15 


0.00469 


± 





00013 


37 


(000534100...) 


13 


0.00466 


± 





00013 


38 


(001341100...) 


10 


0.00456 


± 





00013 


39 


(000462200...) 


14 


0.00436 


± 





00013 


40 


(000283000...) 


13 


0.00410 


± 





00012 


41 


(000523000...) 


10 


0.00408 


± 





00012 


42 


(000375100...) 


16 


0.00407 


± 





00012 


43 


(000463200...) 


15 


0.00394 


± 





00012 


44 


(001422100...) 


10 


0.00394 


± 





00012 


45 


(002222000...) 


8 


0.00394 


± 





00012 


46 


(000464200...) 


16 


0.00393 


± 





00012 


47 


(001423100...) 


11 


0.00388 


± 





00012 


48 


(001333000...) 


10 


0.00388 


± 





00012 


49 


(000532100...) 


11 


0.00373 


± 





00012 


50 


000371100... 


12 


0.00355 


± 





00011 



Table SI. The 50 most frequent p- vectors in the Poisson- Voronoi and grain 
faces; the quoted errors indicate standard errors from the mean. 



growth microstructures. F indicates 



the number of 



3 





Weinberg vector 


F 


p-vector 


S 




frequency 


Poisson— Voronoi 


1 


ABCACDEFAFGHIBIJKDKLELMGMNHNJNMLKJIHGFEDCB 


9 


(0133200...) 


1 





00283 


± 


o 


00010 


2 


ABCACDEFAFGHBHIJDJKEKLGLILKJIHGFEDCB 


8 


(0133100...) 


2 





00170 


± 





00008 


3 


ABCDADEFAFGHIBIJKCKLMEMNGNOHOPJPLPONMLKJIHGFEDCB 


10 


(0044200...) 


2 





00150 


± 





00007 


4 


ABCACDEFAFGHIBIJKLDLMEMNGNOPHPJPOKONMLKJIHGFEDCB 


10 


(0134110...) 


1 





00131 


± 





00007 


5 


ABCDADEFAFGHBHIJCJKLELMGMNINKNMLKJIHGFEDCB 


9 


(0044100...) 


4 





00129 


± 





00007 


6 


ABCDADEFAFGHBHIJKCKLELMNGNINMJMLKJIHGFEDCB 


9 


(0052200...) 


4 


o 


00101 


± 





00006 


7 


ABCACDEFAFGHIBIJKLDLMNENGNMOPHPJPOKOMLKJIHGFEDCB 


10 


(0142210...) 


1 


o 


00099 


± 





00006 


8 


ABCACDEFAFGHIBIJKDKLMEMNGNOPHPJPOLONMLKJIHGFEDCB 


10 


(0125200...) 


2 





00095 


± 





00006 


9 


ABCDADEFAFGHBHIJCJKEKLGLILKJIHGFEDCB 


8 


(0044000...) 


8 


o 


00095 


± 


o 


00006 


10 


ABCACDEFAFGHIBIJKLDLMEMNOGOPHPJPONKNMLKJIHGFEDCB 


10 


(0142210...) 


1 





00095 


± 





00006 


11 


ABCDADEFAFGHBHIJKCKLMEMNOGOPIPQJQRLRNRQPONMLKJIH 


11 


(0044300...) 


1 





00092 


± 





00006 


12 


ABCACDEFAFGHIBIJKDKLELMNGNOHOPJPMPONMLKJIHGFEDCB 


10 


(0133300...) 


1 


o 


00090 


± 





00006 


13 


ABCACDEFAFGHBHIJDJKLELMGMNINKNMLKJIHGFEDCB 


9 


(0125100...) 


2 





00089 


± 


o 


00006 


14 


ABCDADEFAFGHBHIJCJKLELMNGNOIOPKPMPONMLKJIHGFEDCB 


10 


(0044200...) 


2 





00088 


± 





00006 


15 


ABCACDEFGAGHIJBJKLMDMNENOPFPHPOQRIRKRQLQONMLKJIH 


11 


(0142310...) 


1 





00088 


± 





00006 


16 


ABCACDEFAFGHIBIJKLDLMNENOGOPKPMPONMLKJHJIHGFEDCB 


10 


(0223210...) 


1 


o 


00086 


± 





00006 


17 


ABCDADEFGAGHIBIJKCKLMEMNFNOPHPQJQRLRORQPONMLKJIH 


11 


(0036200...) 


2 





00085 


± 





00006 


18 


ABCACDEFAFGHIBIJKLDLMNENOGOPQHQJQPRKRMRPONMLKJIH 


11 


(0126110...) 


1 


o 


00085 


± 


o 


00006 


19 


ABCACDEFAFGHIBIJKLDLMEMNGNKNMLKJHJIHGFEDCB 


9 


(0223110...) 


2 


o 


00079 


± 


o 


00005 


20 


ABCACDEFAFGHIBIJKDKLMEMNGNOHOPJPLPONMLKJIHGFEDCB 


10 


(0125200...) 


2 





00079 


± 





00005 


21 


ABCDADEFAFGHIBIJKCKLMEMNOGOPHPQJQRLRNRQPONMLKJIH 


11 


(0044300...) 


2 


o 


00078 


± 





00005 


22 


ABCACDEFAFGHIJBJKLMDMNENOPGPHPOLONMLKIKJIHGFEDCB 


10 


(0321220...) 


1 





00076 


± 





00005 


23 


ABCACDEFGAGHIJBJKLDLMEMNFNOHOPIPKPONMLKJIHGFEDCB 


10 


(0141400...) 


2 





00074 


± 





00005 


24 


ABCACDEFAFGHIBIJKLDLMNENGNMKMLKJHJIHGFEDCB 


9 


(0312210...) 


2 


o 


00074 


± 


o 


00005 


25 


ABCDADEFGAGHIBIJKCKLMEMNFNOHOPJPLPONMLKJIHGFEDCB 


10 


(0036100...) 


6 





00072 


± 





00005 


26 


ABCACDEFAFGHIBIJKLDLMEMNGNOHOPJPKPONMLKJIHGFEDCB 


10 


(0223210...) 


1 





00071 


± 





00005 


27 


ABCDADEFGAGHIBIJKCKLELMFMNHNJNMLKJIHGFEDCB 


9 


(0036000...) 


12 


o 


00067 


± 





00005 


28 


ABCDADEFAFGHBHIJCJKLMEMNGNOPIPKPOLONMLKJIHGFEDCB 


10 


(0053110...) 


2 


o 


00066 


± 


o 


00005 


29 


ABCDADEFGAGHIBIJKCKLMEMNOFOPQHQRJRSTLTNTSPSRQPON 


12 


(0036300...) 


1 





00064 


± 





00005 


30 


ABCACDEFAFGHIBIJKDKLMEMNOGOPHPQJQRLRNRQPONMLKJIH 


11 


(0125300...) 


1 





00064 


± 





00005 


31 


ABCACDEFAFGHIBIJKDKLELGLKJHJIHGFEDCB 


8 


(0222200...) 


4 





00064 


± 





00005 


32 


ABCACDEFAFGHBHIJKDKLELMNGNINMJMLKJIHGFEDCB 


9 


(0142110...) 


2 





00064 


± 





00005 


33 


ABCDADEFGAGHIBIJKCKLMEMNOFOPHPQJQRLRNRQPONMLKJIH 


11 


(0028100...) 


4 





00063 


± 





00005 


34 


ABCACDEFAFGHBHIDIJEJGJIHGFEDCB 


7 


(0133000...) 


6 


o 


00062 


± 


o 


00005 


35 


ABCACDEFGAGHIJBJKLMDMEMLNOFOHONPIPKPNLKJIHGFEDCB 


10 


(0231310...) 


2 


o 


00061 


± 





00005 


36 


ABCDADEFAFGHBHIJCJKLMEMNOGOPQIQKQPRLRNRPONMLKJIH 


11 


(0053210...) 


1 


o 


00059 


± 





00005 


37 


ABCACDEFAFGHIBIJKLDLMNENOGOPQRHRJRQKQPMPONMLKJIH 


11 


(0134210...) 


1 





00059 


± 





00005 


38 


ABCDADEFAFGHIBIJKCKLMNENOGOPQHQRJRLRQPMPONMLKJIH 


11 


(0045110...) 


2 





00058 


± 





00005 


39 


ABCACDEFGAGHIJBJKLDLMEMNOFOPHPQIQRKRNRQPONMLKJIH 


11 


(0125300...) 


2 


o 


00055 


± 


o 


00005 


40 


ABCACDEFGAGHIJBJKLMDMEMLNOFOPHPQIQRKRNRQPONLKJIH 


11 


(0223310...) 


1 





00055 


± 





00005 


41 


ABCACDEFAFGHBHIJKDKLELMNGNOIOPJPMPONMLKJIHGFEDCB 


10 


(0134110...) 


1 


o 


00054 


± 





00004 


42 


ABCACDEAEFGHBHIJKDKLFLJLKJIGIHGFEDCB 


8 


(0312110...) 


1 





00053 


± 





00004 


43 


ABCACDEFAFGHIJBJKLMDMNENOGOPHPLPONMLKIKJIHGFEDCB 


10 


(0224020...) 


2 





00053 


± 





00004 


44 


ABCACDEFAFGHIBIJKLDLMEMNOGOPHPQJQRKRNRQPONMLKJIH 


11 


(0134210...) 


1 





00053 


± 





00004 


45 


ABCACDEFAFGHIBIJKDKLMEMNOGOPQHQJQPRLRNRPONMLKJIH 


11 


(0133400...) 


1 





00053 


± 





00004 


46 


ABCACDEAEFGHBHIJKDKLFLMNGNINMJMLKJIHGFEDCB 


9 


(0142110...) 


1 





00053 


± 





00004 


47 


ABCDADEFAFGHIBIJKCKLMNENOPGPQHQRSJSLSRTMTOTRQPON 


12 


(0053310...) 


1 





00052 


± 





00004 


48 


ABCACDEFGAGHIJBJKLDLELKMNFNHNMIMKJIHGFEDCB 


9 


(0230400...) 


4 





00051 


± 





00004 


49 


ABCDADEFAFGHBHIJKCKLMEMNOGOIONPJPLPNMLKJIHGFEDCB 


10 


(0052300...) 


4 





00051 


± 





00004 


50 


ABCACDEFGAGHIJBJKLMDMNENOFOPHPQRIRKRQLQPONMLKJIH 


11 


(0142310...) 


1 





00051 


± 





00004 



Table S II. The 50 most common Weinberg vectors and their number of faces F, p-vectors, the order S of the associated 
symmetry group, and frequencies in the Poisson-Voronoi microstructure. To consolidate the data, integers are replaced with 
letters (e.g., 1 with A, 2 with B, etc.). Long Weinberg vectors were truncated; in these cases, the remainder of the characters 
are the first characters of the alphabet, in reverse order, up to the last letter shown. The quoted errors indicate standard errors 
from the mean. 
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Weinberg vector 


F 


p-vector 


S 


frequency 


Grain growth 


1 


ABCDADEFAFGHBHIJCJKEKLGLILKJIHGFEDCB 


8 


(0044000) 


8 


0.02830 ± 0.00032 


2 


ABCDADEFGAGHIBIJKCKLELMFMNHNJNMLKJIHGFEDCB 


9 


(0036000) 


12 


0.01864 ± 0.00026 


3 


ABCDADEFAFGHBHIJCJKLELMGMNINKNMLKJIHGFEDCB 


9 


(0044100) 


4 


0.01628 ± 0.00024 


4 


ABCDADEFAFGHIBIJKCKLMEMNGNOHOPJPLPONMLKJIHGFEDCB 


10 


(0044200) 


2 


0.01525 ± 0.00024 


5 


ABCDADEFAFGHBHICIJEJGJIHGFEDCB 


7 


(0052000) 


20 


0.01484 ± 0.00023 


6 


ABCDADEFGAGHIBIJKCKLMEMNFNOHOPJPLPONMLKJIHGFEDCB 


10 


(0036100) 


6 


0.01426 ± 0.00023 


7 


ABCACDEFAFGHBHIDIJEJGJIHGFEDCB 


7 


(0133000) 


6 


0.01385 ± 0.00023 


8 


ABCACDEFAFGHIBIJKDKLELMGMNHNJNMLKJIHGFEDCB 


9 


(0133200) 


1 


0.01376 ± 0.00022 


9 


ABCACDEFAFGHBHIJDJKEKLGLILKJIHGFEDCB 


8 


(0133100) 


2 


0.01356 ± 0.00022 


10 


ABCDADEFGAGHIBIJKCKLMEMNFNOPHPQJQRLRORQPONMLKJIH 


11 


(0036200) 


2 


0.01144 ± 0.00020 


11 


ABCDADEFGAGHIBIJKCKLMEMNOFOPHPQJQRLRNRQPONMLKJIH 


11 


(0028100) 


4 


0.01084 ± 0.00020 


12 


ABCACDEAEFGBGHDHFHGFEDCB 


6 


(0222000) 


4 


0.00935 ± 0.00019 


13 


ABCDADEFAFGBGHCHEHGFEDCB 


6 


(0060000) 


48 


0.00864 ± 0.00018 


14 


ABCDADEFGAGHIBIJKCKLELMNFNOHOPJPMPONMLKJIHGFEDCB 


10 


(0028000) 


16 


0.00778 ± 0.00017 


15 


ABCDADEFAFGHBHIJCJKLELMNGNOIOPKPMPONMLKJIHGFEDCB 


10 


(0044200) 


2 


0.00766 ± 0.00017 


16 


ABCDADEFAFGHBHIJKCKLELMNGNINMJMLKJIHGFEDCB 


9 


(0052200) 


4 


0.00761 ± 0.00017 


17 


ABCACDEAEFBFDFEDCB 


5 


(0230000) 


12 


0.00683 ± 0.00016 


18 


ABCDADEFGAGHIBIJKCKLMEMNOFOPQHQRJRSTLTNTSPSRQPON 


12 


(0036300) 


1 


0.00650 ± 0.00015 


19 


ABCDADEFAFGHBHIJKCKLMEMNOGOPIPQJQRLRNRQPONMLKJIH 


11 


(0044300) 


1 


0.00642 ± 0.00015 


20 


ABCDADEFAFGHIBIJKCKLMEMNOGOPHPQJQRLRNRQPONMLKJIH 


11 


(0044300) 


2 


0.00637 ± 0.00015 


21 


ABCDADEFGAGHIBIJKLCLMNENOFOPQHQJQPRKRMRPONMLKJIH 


11 


(0044300) 


4 


0.00498 ± 0.00014 


22 


ABCDADEFGAGHIBIJKCKLMEMNOFOPHPQRJRSLSTNTQTSRQPON 


12 


(0028200) 


2 


0.00480 ± 0.00013 


23 


ABCDADEFGAGHIBIJKLCLMNENOPFPQHQRJRSKSTMTOTSRQPON 


12 


(0036300) 


2 


0.00465 ± 0.00013 


24 


ABCDADEFGAGHIBIJKLCLMNENOPFPQHQRJRSTKTMTSOSRQPON 


12 


(0028200) 


4 


0.00446 ± 0.00013 


25 


ABCDADEFAFGHBHIJKCKLMEMNOGOIONPJPLPNMLKJIHGFEDCB 


10 


(0052300) 


4 


0.00408 ± 0.00012 


26 


ABCACDEFAFGHIBIJKDKLELGLKJHJIHGFEDCB 


8 


(0222200) 


4 


0.00390 ± 0.00012 


27 


ABCACDEFAFGHIBIJKLDLMEMNGNOPHPJPOKONMLKJIHGFEDCB 


10 


(0134110) 


1 


0.00368 ± 0.00012 


28 


ABCDADEFGAGHIBIJKLCLMNENOPFPQRHRSJSTUKUMUTVOVQVT 


13 


(0036400) 


1 


0.00347 ± 0.00011 


29 


ABCACDEFAFGHIBIJKDKLMEMNGNOPHPJPOLONMLKJIHGFEDCB 


10 


(0125200) 


2 


0.00331 ± 0.00011 


30 


ABCDADEFGAGHIBIJKLCLMNENOFOPQHQRJRSTKTMTSPSRQPON 


12 


(0044400) 


2 


0.00328 ±0.00011 


31 


ABCDADEFAFGHIBIJKCKLMNENOGOPQHQRJRLRQPMPONMLKJIH 


11 


(0045110) 


2 


0.00327 ± 0.00011 


32 


ABCACDEFAFGHBHIJDJKLELMGMNINKNMLKJIHGFEDCB 


9 


(0125100) 


2 


0.00317 ± 0.00011 


33 


ABCACDEAEFGHBHIJDJKFKLGLILKJIHGFEDCB 


8 


(0141200) 


2 


0.00301 ± 0.00011 


34 


ABCDADEFGAGHIJBJKLCLMNENOPFPQHQRSISTKTUMUVOVRVUT 


13 


(00110200) 


4 


0.00266 ± 0.00010 


35 


ABCACDEFAFGHIBIJKDKLMEMNGNOHOPJPLPONMLKJIHGFEDCB 


10 


(0125200) 


2 


0.00259 ± 0.00010 


36 


ABCDADEFAFGHIBIJKCKLMEMNGNOPHPQJQRLRORQPONMLKJIH 


11 


(0036200) 


4 


0.00234 ± 0.00009 


37 


ABCACDEFAFGHIBIJKLDLMNENOGOPQHQJQPRKRMRPONMLKJIH 


11 


(0126110) 


1 


0.00231 ± 0.00009 


38 


ABCDADEFGAGHIBIJKLCLMNENOPFPQHQRSJSTUKUMUTVOVRVT 


13 


(0036400) 


1 


0.00230 ± 0.00009 


39 


ABCDADEFAFGHIBIJKLCLMNENOPGPQHQRJRSTKTMTSOSRQPON 


12 


(0044400) 


2 


0.00229 ± 0.00009 


40 


ABCACDEFAFGHIBIJKLDLMEMNGNKNMLKJHJIHGFEDCB 


9 


(0223110) 


2 


0.00226 ± 0.00009 


41 


ABCDADEFAFGHIBIJKCKLMEMNOGOPHPQRJRSLSTNTQTSRQPON 


12 


(0044400) 


1 


0.00219 ± 0.00009 


42 


ABCDADEFGAGHIBIJKCKLMNENOFOPQHQRJRSLSTMTPTSRQPON 


12 


(0037110) 


2 


0.00216 ± 0.00009 


43 


ABCDADEFAFGHBHIJCJKLMEMNGNOPIPKPOLONMLKJIHGFEDCB 


10 


(0053110) 


2 


0.00214 ± 0.00009 


44 


ABCDADEFGAGHIBIJKLCLMNOEOPFPQRHRSJSTUKUMUTVNVQVT 


13 


(0037210) 


1 


0.00213 ± 0.00009 


45 


ABCACDEAEFGHBHIJDJFJIGIHGFEDCB 


7 


(0230200) 


4 


0.00209 ± 0.00009 


46 


ABCDADEFAFGHIBIJKCKLMEMNOGOPHPQRJRLRQNQPONMLKJIH 


11 


(0052400) 


2 


0.00203 ± 0.00009 


47 


ABCACDEFAFGHBHIJDJEJIGIHGFEDCB 


7 


(0303100) 


6 


0.00202 ± 0.00009 


48 


ABCDADEFAFGHIBIJKCKLMNENOPGPQHQRSJSLSRTMTOTRQPON 


12 


(0053310) 


1 


0.00202 ± 0.00009 


49 


ABCACDEFGAGHIJBJKLDLMEMNOFOHONPIPKPNMLKJIHGFEDCB 


10 


(0133300) 


6 


0.00200 ± 0.00009 


50 


ABCACDEAEFGBGHIDIJFJHJIHGFEDCB 


7 


(0222100) 


2 


0.00193 ± 0.00008 



Table S III. The 50 most common Weinberg vectors and their number of faces F, p- vectors, the symmetry group order S, and 
frequencies in the grain growth microstructure. To consolidate the data, integers are replaced with letters (e.g., 1 with A, 2 
with B, etc.). Long Weinberg vectors were truncated; in these cases, the remainder of the characters are the first characters 
of the alphabet, in reverse order, up to the last letter shown. On row 34, the characters 10 indicates a 10. The quoted errors 
indicate standard errors from the mean. 
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s 


fpv 


/gg 


Igg/ fpv 


a 


RSE 


1 


0.917583 


0.605301 


0.660 





001 





166 


2 


0.065560 


0.187631 


2.862 





024 





830 


3 


0.000052 


0.000167 


3.214 





984 


30 


601 


4 


0.010157 


0.077951 


7.674 





155 


2 


013 


6 


0.002812 


0.034460 


12.255 





462 


3 


768 


8 


0.001580 


0.031111 


19.685 





976 


4 


959 


10 


0.000019 


0.000000 


0.000 




n/a 




n/a 


12 


0.001124 


0.027672 


24.617 


1 


441 


5 


854 


16 


0.000286 


0.007783 


27.247 


3 


161 


11 


600 


20 


0.000375 


0.014850 


39.634 


3 


992 


10 


071 


24 


0.000286 


0.003632 


12.714 


1 


504 


11 


833 


28 


0.000048 


0.000100 


2.077 





701 


33 


757 


32 


0.000011 


0.000004 


0.333 





385 


115 


470 


48 


0.000085 


0.008644 


101.304 


21 


226 


20 


952 


120 


0.000022 


0.000694 


31.167 


12 


926 


41 


474 



Table SIV. Frequencies of grains with various symmetry group orders S in the Poisson-Voronoi and grain growth microstructures. 
The estimated error in these ratios is given by a; RSE indicates the relative standard error, expressed as a percentage. 



